به کارگیری الگوریتم جستجوی پراکنده مبتنی بر روش Topsis در طراحی سیستم تولید سلولی چند هدفه
Authors
Abstract:
This paper presents a multi-objective cell formation problem considering alternative process routes and machine utilization. Three conflicting objectives, namely 1) minimizing the total cost consisting inter-cell movements, procurement, operation and maintenance 2) maximizing the total machine utilization in the manufacturing system 3) minimizing the deviation levels between the cell utilization (i.e., balancing the workload between cells) are considered. Since this problem is NP-hardness, a multi-objective scatter search (MOSS) method based on TOPSIS is designed in order to find locally Pareto-optimal frontier. To demonstrate the efficiency of the proposed MOSS, a number of test problems are solved and the related results are compared with the well-known multi-objective genetic algorithm, called NSGA-II, based on some quality measures. The computational results indicate the superiority of the proposed MOSS compared to the foregoing NSGA-II.
similar resources
به کارگیری الگوریتم جستجوی پراکنده مبتنی بر روش topsis در طراحی سیستم تولید سلولی چند هدفه
در این مقاله، یک مدل چندهدفه برای مسأله تشکیل سلول تولیدی با در نظر گرفتن مسیرهای عملیاتی چندگانه و حداکثر بهرهگیری از ماشینها، ارائه می شود. سه هدف متعارض شامل: 1) حداقل نمودن کل هزینههای حرکات بین سلولی، خرید ماشین ها، عملیات و نگهداری و تعمیرات، 2) حداکثر نمودن سطح بهره گیری از ماشین ها در سیستم تولیدی و 3) حداقل نمودن انحراف میان سطوح بهره گیری از سلول ها (یعنی بالانس نمودن بارکاری بین ...
full textحل یک مسأله زمانبندی چند هدفه جدید در سیستم تولید سلولی با استفاده از یک الگوریتم تلفیقی
در این مقاله، یک مدل ریاضی جدید برای مسأله زمانبندی چند هدفه در سیستم تولید سلولی ارایه شده که هدف آن کمینهسازی حداکثر زمان تکمیل کارها، هزینه زودکرد و هزینه دیرکرد است. به علت پیچیدگی این مسأله، یک الگوریتم تلفیقی بر پایه الگوریتم ژنتیک و بهینهسازی ذرات انبوه برای حل آن در زمان قابل قبول پیشنهاد شده است. همچنین، از یک الگوریتم تکاملی چند هدفه معروف بهنام الگوریتم ژنتیک مرتب شده غیر مغلوب (N...
full textمدلسازی یک مسأله زمانبندی کارگاه باز چند هدفه جدید و حل آن با استفاده از روش جستجوی پراکنده
This paper proposes a novel, multi-objective integer programming model for an open-shop scheduling problem (OSSP). Three objectives are to minimize the makespan, total job tardiness and earliness, and total jobs setup cost. Due the complexity to solve such a hard problem, we develop a meta-heuristic algorithm based on multi-objective scatter search (MOSS), and a number of test problems are solv...
full textحل یک مسأله زمانبندی چند هدفه جدید در سیستم تولید سلولی با استفاده از یک الگوریتم تلفیقی
در این مقاله، یک مدل ریاضی جدید برای مسأله زمانبندی چند هدفه در سیستم تولید سلولی ارایه شده که هدف آن کمینه سازی حداکثر زمان تکمیل کارها، هزینه زودکرد و هزینه دیرکرد است. به علت پیچیدگی این مسأله، یک الگوریتم تلفیقی بر پایه الگوریتم ژنتیک و بهینه سازی ذرات انبوه برای حل آن در زمان قابل قبول پیشنهاد شده است. همچنین، از یک الگوریتم تکاملی چند هدفه معروف به نام الگوریتم ژنتیک مرتب شده غیر مغلوب ( ...
full textبه کارگیری الگوریتم جستجوی ممنوع در تخصیص بهینه تولیدات پراکنده و منابع توان راکتیو
به کارگیری تولیدات پراکنده1 در سیستم توزیع مزایای فنی، اقتصادی و زیست محیطی بسیاری را به دنبال دارد. برای رسیدن به این مزایا، تولیدات پراکنده باید اندازه مناسب داشته باشند و در مکانهای مناسب نصب شوند. باتوجه به نحوه تأثیر تولیدات پراکنده و خازنها بر روی شاخصهای عملکردی سیستم توزیع به نظر می رسد با تعیین مکان و اندازه بهینه هر دو نوع تجهیزات به طور همزمان علاوه بر دستیابی به بیشترین مزیت در استف...
full textMy Resources
Journal title
volume 21 issue 2
pages 11- 21
publication date 2010-06
By following a journal you will be notified via email when a new issue of this journal is published.
No Keywords
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023